Spatially Constrained Grammars for Mobile Intention Recognition
نویسنده
چکیده
Mobile intention recognition is the problem of inferring a mobile agent’s intentions from her spatio-temporal behavior. The intentions an agent can have in a specific situation depend on the spatial context, and on the spatially contextualized behavior history. We introduce two spatially constrained grammars that allow for modeling of complex constraints between space and intentions, one based on Context-Free, one based on Tree-Adjoining Grammars. We show which of these formalisms is suited best for frequently occurring intentional patterns. We argue that our grammars are cognitively comprehensible, while at the same time helping to prune the search space for intention recognition.
منابع مشابه
Modeling Mobile Intention Recognition Problems with Spatially Constrained Tree-Adjoining Grammars
The problem of inferring an agent’s intentions from her spatio-temporal behavior is called mobile intention recognition problem. Using formal grammars we can state these problems as parsing problems. We argue that context-free formalisms are not sufficient for important use cases. We introduce Spatially Constrained Tree-Adjoining Grammars which enrich TAGs with knowledge about the structure of ...
متن کاملSCTAG: A Mildly Context-Sensitive Formalism for Modeling Complex Intentions in Spatially Structured Environments
The way we represent intentions, behaviors, and the spatial context, is crucial for any approach to mobile intention recognition. Formal grammars are cognitively comprehensible and make expressiveness properties explicit. By adding spatial domain knowledge to a grammar we can reduce parsing ambiguities. We argue that there are a number of mobile intention recognition problems which require the ...
متن کاملExploring Context-Sensitivity in Spatial Intention Recognition
In its most general form, the problem of inferring the intentions of a mobile user from his or her spatial behavior is equivalent to the plan recognition problem which is known to be intractable. Tractable special cases of the problem are therefore of great practical interest. Using formal grammars, intention recognition problems can be stated as parsing problems in a way that makes the connect...
متن کاملA Framework for Mobile Intention Recognition in Spatially Structured Environments
Mobile intention recognition is the problem of inferring an agent’s intentions from the spatio-temporal behavior she shows. We present a framework for mobile intention recognition that covers all levels, from low-level position data to high-level intentions, with the detailed structure of the motion track as an intermediate level. Our framework is new in explicitly including the structure of sp...
متن کاملA Tool for Automated Revision of Grammars for NLP Systems
We present an algorithm and a tool for automatically revising grammars for natural language processing (NLP) systems to disallow specifically identified sentences or sets of sentences. We also outline an approach for automatically revising attribute value grammars using counter-examples. Developing grammars for NLP systems that are both general enough to accept most sentences about a domain, bu...
متن کامل